////https://www.luogu.com.cn/problem/P1435
//
//#include<iostream>
//#include<string>
//using namespace std;
//const int N = 1010;
//int dp[N][N];
//string s;
//
//int main()
//{
//	cin >> s; 
//	int n = s.size();
//	s = " " + s;
//	for (int len = 1; len <= n; len++)
//	{
//		for (int l = 1; l + len - 1 <= n; l++)
//		{
//			int r = l + len - 1;
//			if (s[l] == s[r]) dp[l][r] = dp[l + 1][r - 1];
//			else dp[l][r] = min(dp[l + 1][r], dp[l][r - 1]) + 1;
//		}
//	}
//	cout << dp[1][n] << endl;
//	return 0;
//}